Friedrich Paulus sinh ngày 23 tháng 9 năm 1890, tại Breitenau, Hesse-Nassau. Ông là con trai của một giáo viên.

Bước vào thời thanh niên, ông đã xin vào làm học viên của Học viện Kaiserliche Marine nhưng không thành. Sau đó, ông đã nộp đơn xin học luật tại trường đại học Marburg. Sau khi rời trường đại học mà không có một bằng cấp nào, tháng 2 năm 1910, ông gia nhập quân đội, phục vụ trong Trung đoàn bộ binh 111 với tư cách là một sĩ quan thực tập.

Ông lập gia đình với bà Elena Rosetti-Solescu vào ngày 4 tháng 7 năm 1912.